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Abstract 

Utilizing relaying techniques to improve performance of wireless systems is a promising avenue. 
However, it is crucial to understand what type of relaying schemes should be used for achieving different 
performance objectives under realistic fading conditions. In this paper, we present a general framework 
for modelling and evaluating the performance of relaying schemes based on the decode-and-forward 
(DF) protocol over independent and not necessarily identically distributed (INID) Nakagami-m fading 
channels. In particular, we present closed-form expressions for the statistics of the instantaneous output 
signal-to-noise ratio of four significant relaying schemes with DF; two based on repetitive transmission 
and the other two based on relay selection (RS). These expressions are then used to obtain closed-form 
expressions for the outage probabihty and the average symbol error probability for several modulations 
of all considered relaying schemes over INID Nakagami-m fading. Importantly, it is shown that when the 
channel state information for RS is perfect, RS-based transmission schemes always outperform repetitive 
ones. Furthermore, when the direct link between the source and the destination nodes is sufficiently 
strong, relaying may not result in any gains and in this case it should be switched-off. 
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Index Terms 

Bit error probability, cooperative diversity, Nakagami-m fading, outage probability, relay selection, 
repetitive transmission. 

I. Introduction 

The significance of multiple-input multiple-output (MIMO) techniques for modem wireless 
systems has been well appreciated. Multiple collocated antennas can improve transmission 
reliability and the achievable capacity through diversity, spatial multiplexing and/or interference 
suppression [HI, [|2l. However, the cost of mobile devices is proportional to their number of 
antennas and this creates a serious practical limitation for the use of MIMO. Cooperative diversity 
is a promising new avenue which allows cooperation amongst a number of wireless nodes which 
effectively profit from MIMO techniques without requiring multiple collocated antennas [|3l, flU. 

Dual-hop cooperative diversity entails that the transmission of the source node towards a 
destination node is assisted by one or more relay nodes which can be seen to form a conceptual 
MIMO array 01. Relay nodes can either be fixed, being part of the system infrastructure, or 
mobile, i.e., mobile nodes that relay signals intended for other mobile nodes [5J. Cooperative 
diversity is shown to improve the transmission reliability and the achievable capacity while it 
also extends coverage. Essentially, it can achieve diversity gains and has the additional advantage 
over conventional MIMO that the remote cooperating antennas experience very low or inexisting 
correlation [|3l, [|6l-[l8l. The performance of a system exploiting cooperative diversity depends 
on the employed relaying protocol and scheme, i.e., the way of utilizing relay nodes [O, [l6l-[|8l. 
Consequently, it is crucial to gain insights on which relay scheme is most suitable for achieving 
a particular objective; some common objectives are the minimization of the outage probability 
(OP) or the average symbol error probability (ASEP) [@, [ITOl . 

In the present work, we consider the decode- and-forward (DF) relaying protocol under the 
assumption that the message transmitted by the source is decoded and retransmitted to destination 
by one or more relays in a dual-hop fashion. We also take into account four relaying schemes; 
two based on repetitive transmission and the other two based on relay selection (RS). According 
to repetitive transmission, all relays that decode source's message retransmit it repetitively to the 
destination node which employs diversity techniques to combine the different signal copies [11], 
[[T2l. One version of RS entails that amongst relays decoding the source's message only one is 
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selected to retransmit it to destination, the one with the strongest relay to destination channel 
10, lfT3l . Another version of RS utilizes the best relay only in the case that it results in capacity 
gains over the direct source to destination transmission [Q, [fTOl . In the literature such schemes 
have been considered partially and mainly assuming independent and identically distributed (IID) 
Rayleigh fading channels lIH, ifTTI . lfT3l . Recently, the Nakagami-m fading model has received a 
lot of attention as it can describe more accurately the fading process and helps in understanding 
the gains of cooperative diversity [|9l, [ITOl . [[T4l- [[T8l . However, there has not been a complete 
study that sheds light on the question of which relaying scheme is preferable and under which 
channel conditions. 

In this paper, we present a general analytical framework for modeling and evaluating perfor- 
mance of relaying schemes with DF under independent and not necessarily identically distributed 
(INID) Nakagami-m fading channels. Further to this, we obtain closed-form expressions for the 
OP and the ASEP performance of the RS and repetitive schemes when maximal ratio diversity 
(MRD) or selection diversity (SD) are employed at the destination node. We conclude that the RS- 
based transmission always performs better in terms of OP and ASEP than repetitive transmission 
when channel state information (CSI) for RS is perfect. In addition, when the direct source to 
destination link is sufficiently strong, relaying should be disabled when the objective is the 
minimization of OP. Although RS requires only two time slots for transmission (the repetitive 
scheme needs as many time slots as the number of decoding relays) its performance heavily 
relies on the quality of CSI for RS. 

The remainder of this paper is structured as follows: Section |ll] outlines the system and 
channel models. Section |IlI]presents closed-form expressions for the statistics of the instantaneous 
output SNR of the considered DF relaying schemes over INID Nakagami-m fading channels. In 
Section HYI closed- from expressions are derived for the OP and ASEP performance of all relaying 
schemes. Section |V] contains numerical results and relevant discussion, whereas Section |Vl] 
concludes the paper. 

Notations: Throughout this paper, |A| represents the cardinality of the set A and E(-) denotes 
the expectation operator. Pr {•} denotes probability, L^^{-; •} denotes the inverse Laplace trans- 
form and X ~ CJ\f (/i, a^) represents a random variable (RV) following the complex normal 
distribution with mean fi and variance cr^. T (■) is the Gamma function |fT9l eq. (8.310/1)] and 
r (-, ■) is the lower incomplete Gamma function ^19t eq. (8.350/1)]. Moreover, 5 (■) is the Dirac 
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function, m (■) is the unit step function and 5 (•, •) is the Kronecker Delta function. 

II. System and Channel Model 

We consider a dual-hop cooperative wireless system, as illustrated in Fig. [H consisting of L + 2 
wireless nodes: one source node S, a set A of L relay nodes each denoted by Rk, k = 1, 2, . . . , L, 
and one destination node D. All R^s are assumed to operate in half-duplex mode, i.e., they 
cannot transmit and receive simultaneously, and node D is assumed to possess perfectly S D 
and all Rk D CSI. We consider orthogonal DF (ODF) relaying [3| for which each R^ that 
successfully decodes S"s signal retransmits it to D; during each R^s transmission to D node 
S remains silent. Assuming repetitive transmission [|3l, L + 1 time slots are used to forward 
5"s signal to D in a predetermined order, whereas only two time slots are needed with RS- 
based transmission [|6l. In particular, during the first time slot for both transmission strategies, 
S broadcasts its signal to all R^s and also to D. Considering quasi-static fading channels, the 
received signal at R^s and D, respectively, during the first time slot can be mathematically 
expressed as 

Vd^ = hsDS + nsD (la) 

VRk = hsR^s + nsR^^ (lb) 

where hso and hsR^. denote the S ^ D and S ^ Rk, respectively, complex- valued channel 
coefficients and s is the transmitted complex message symbol with average symbol energy Es. 
Moreover, the notations usd and usr^ in ([U) represent the additive white Gaussian noise (AWGN) 
of the S ^ D and S ^ Rk channel, respectively, with usd, ^SRk ~ (0; ^o)- For both usd 
and nsR,,, it is assumed that they are statistically independent of s. 

Let us assume that set B C A contains the relay nodes that have successfully decoded S"s 
signal during the first time slot of transmission. When repetitive transmission is utilized, L more 
time slots are used for RkS, belonging to B to forward s to D; each Rk retransmits s during the 
A;-th time slo|3. Hence, for quasi-static fading, the received signal at D at the A;-th time slot can 
be expressed as 

Vd^ = hR^DS + nR^D (2) 

'Note that the assignment of each time slot to -R^'s is performed in a predetermined order |^. Thus, due to different Rk ^ D 
V k channel conditions and ODF relaying, there might be some unused time slots. 
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with hji^u representing the Rk D complex-valued channel coefficient and ^^i^^.z) ~ CJ\f (0, A^o) 
is AWGN of this channel that is assumed statistically independent of s. 

When RS-based transmission is used, one time slot is needed for the relay node -Rbest with 
the most favourable -Rbest D channel conditions to forward S"s signal to D. Thus, for this 
transmission strategy and during the second time slot, the received signal at D for quasi- static 
fading can be expressed as 

Vd' = hR^,,,DS + ur^^^^d (3) 

where hR^^^^r, and nR^^^^^n ~ CM (0, Nq) denote the Rk ^ D complex-valued channel coefficient 
and the AWGN for this channel, respectively. As ([T) and dZj, it is assumed that ur^^^^^j:, is 
statistically independent of s. 

The quasi-static fading channels hsD, hsR^. and Hri^d Vfc, and Z?^ finest assumed to be 
modeled as INID Nakagami-m RVs (EOj. Let 70 = {hsnf EJNq and 'yt = {hR^of EJNq, k = 
1,2, . . . , L, be the instantaneous received SNRs of the S D and R^ D link, respectively, 
with corresponding average values given by 7q = E \ {hsDf)Es/No and 7^ = K{\hR^cif)Es/No, 
respectively. Clearly, each 7^, i = 0,1, . . . , L, is gamma distributed with probability density 
function (PDF) given by lHH Table 2.2] 

r {mi) 

where mi > 1/2 denotes the Nakagami-m fading parameter and Ce = rrii/^^. Integrating dU, 

the cumulative distribution function (CDF) of each 7^ is easily obtained as 

r {nil, Ci x) 
r {me) 

The PDFs and CDFs of the instantaneous received SNRs of the first hop, 7L+fc = \hsRj^ E^/Nq 
V/c, are given using dH) and © by (x) and F^^^^^ {x), respectively, with fading parameters 
and average SNRs denoted by mi+k and 7^^+^ = ^{\hsRj\^)Es/NQ, respectively. 

in. Statistics of ODF Relaying Schemes 

Relay station nodes that are able to decode the transmitted signal from S constitute the 
decoding set B. Based on Q and lfT3l . for both transmission strategies the elements of B are 
obtained as 

B = G A : log2 (1 + iL+k) > a7^} (6) 



K,, {x) = : ^ (5) 
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where TZ is S"s transmit rate and a = L + 1 for repetitive transmission, whereas a = 2 for 
RS-based transmission. Hence, the probability that does not belong to B is easily obtained 
as Vk = Pr [jL+k < 2°^ — l] . Substituting F^^^^^ (x) after using ©, a closed-form expression 
for Vk in INID Nakagami-m fading is given by 

rK+^,c,^. (2-^-1)] 

r [TriL+k) 

To analyze the performance of ODF relaying schemes, the S — ¥ D direct channel plus the 
S — > Rk — > D \/ k RS-assisted channels are effectively considered as L + 1 paths between 5* 
and D [[TT|. [[TSl . In particular, let the zero-th path represent the S — > D direct link and the 
k-th path the S — > Rk — > D cascaded link. We define the instantaneous received SNRs at D 
of these paths as and gk, respectively. By substituting (H]) into [fTTl eq. (4)], the PDFs of gi^, 
£ = 0, 1, . . . , L, are given by 

fg, (x) = V,5 {x) + exp {-C,x) (8) 

where Vq is the probability that D belongs to B. Clearly, the direct 5" — )■ D path is not linked 
via a relay, i.e., Vq = 0, yielding fg^ (x) = fj^ (x). Integrating ^ and using Q, yields the 
following expression for the CDF of the ^-th cascaded path: 

Fg, (x) = Pen (x) + (1 - P,) ^y^^- (9) 
Note again that for the direct S — > D path yields F^,, (x) = F^,, (x). 



A. Repetitive Transmission 

The incoming signals at D from S and Rk eM y k may be combined using a time-diversity 
version of MRD [3] and SD [12J. In particular, D combines S"s signal received at time slot one 
with the S"s replicas received from all G B V /c at the L subsequent slots using either the 
rules of MRD or SD. 

1) Repetitive with MRD: With MRD the instantaneous SNR at £)'s output is expressed as 

|B| 

9end = 90 + ^9i- (10) 

i=l 

Since gis, i = 0,1, . . . , L, are independent, the moment generating function (MGF) of g^nd can 
be easily obtained as the product of the MGFs of ge's. As shown in ifTSl for INK) Nakagami-m 
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fading, using ^ and the definition of the MGF of A; = 1, 2, . . . , L, 

POO 

^9k (-5) = / exp {-sx) fg^ (x) dx, (11) 



yields Mg^^ (s) = + (1 - Vk) C^" (s + Cfc)"™^ Similarly, using ^ the MGF of is easily 
obtained as M-g^ (s) = (s + Co)""*". Hence, the following closed-form expression for the 
MGF of (7end in INID Nakagami-m is deduced 

L 

-M... (^) = cr {s + Cor"-' n + (1 - ^'^) + • (12) 

fc=i 

Using the MGF-based approach [|211 . the CDF of (^end can be obtained as 

Fg^Ax)=L-'l^^^^;x\. (13) 



Substituting (1121) in (|T3l) and similar to the analysis presented in [1151 . a closed-form expression 
for Fg^^j (x) of repetitive transmission with MRD over INID Nakagami-m with integer m^'s and 
distinct Q's is given by 

k 




1 -p 



r^ li \n=0 -^'^ 

-EEI^ l-exp(-C.,x)g(%^ 

p=0 g=l L 1=0 

The symbol used for short-hand representation of multiple summations J2i=K. J^I^I^k 

El:::::;.,! • ■ ■ E^.=«..,+i and = v?, (s)(™^^-«) |.=-c.y(m., - q)\ with vl;^ (.) = (. + 
C'ap)™^'' nn=o('^ + ^An)"'"^"- For Ci = C \/ i with arbitrary values for m/s and following 
a similar analysis as for the derivation of dMj, a closed-form expression for Fg^^^ (x) can be 
obtained as 

F,.A^)=(tlv){i+ Y, fri^)rfi:"A„c.)/r(x: '".,.))■ (15) 

\^=0 / [ {AfclLo ^" ^ ^ ^ J 

2) Repetitive with SD: Alternatively to MRD, D may use a time-diversity version of SD to 
combine the signals from S and Rk G B VA; [12J. With this diversity technique the instantaneous 
SNR at -D's output is given by 

5(end = max (16) 
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where C = {S} U B. The g/s, i = 0,1,. . . ,L, are assumed independent, therefore Fg^^^ (x) 
of (fT6l) can be easily obtained as the product of the CDFs of g/s. Substituting ([5]) and ^ for 
go and gk V/c = 1,2,...,L, respectively, a closed-form expression for Fg^^^ (x) of repetitive 
transmission with SD over INID Nakagami-m fading can be derived as 



where Fg^^^_,^ (x) is the CDF of the instantaneous SNR of the -Rbcst D channel, i.e., of 



-RfcGB 

which is easily obtained using ^ for INK) Nakagami-m fading as 

L 



F,^. (^) 



n 



k=l >- 



VkU (x) + (l-Vk 



r {ruk, Ckx) 



(17) 



(18) 



(19) 



r (mfc) 

Differentiating (flTI) . the PDF of (^end is given by 

/.e„a (^) = Ao (^) ^5... (^) + ^70 (^) (^) (20) 

where /g^^^, (x) is the PDF of (^best- To obtain an expression for fg^^^ (x), we first use eq. 



(8.352/1)] to obtain (1191 ) for integer m^'s yielding 



J] <^ VkU (x) + (1 - n 



A:=l 



1 - exp (-Cfex) ^ 



i=0 



Then, differentiating (|2TI) and using the formula 



(21) 



(22) 



where symbol J2{ai}' used for short-hand representation of multiple summations X][=k 
J^i^J^K X]a~+t=a!+i ■ ■ ■ X]ai=ai_i+i' obtain aftCT some algebraic manipulations the following 
closed-form expression for fg^^^^^ (x) in INID Nakagami-m fading with integer m^'s: 




An 



EC-. 



Amp I exp I -X 



XX 



ELi«-s igxp (-x^pj) ( 1 



E^v. + E E 



p ™-A^^^ -1 



n E 

S = l i^.,=l 



(23) 
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In (|23] ). parameters ^p,/s, with p and j being positive integers, are given by 

ep. = ECA,.,+ E C,^,- (24) 

s=l i=l 

Substituting dH) and ([5]) for integer m^'s, i.e., after using [fT9l eq. (8.352/1)] for expressing 
r(-,-)'s, as well as (I2TI) and (|23] ) to (|20l) . a closed-form expression for fg^^^^{x) over INK) 
Nakagami-m fading with integer values of m^'s and distinct C^'s can be obtained after some 
algebraic manipulations as 



n 

\n=l 



Pa 




exp — X 



p=l 



1 -exp(-Cox) E 




i=0 



(25) 



x^(-)+ E E (-i)Mn 



A 71 



E^A„J exp |-x 



E^v, + E Ev. n E 




ELi»-»-iexp (-x^pj) ( 1 



s=l ii,,=l 



To obtain the MGF of (yfgnd, we substitute the fg^^^ (x) expression given by (|25]) to the definition 
of the MGF given by (fTTI) . i.e., after replacing (yf^ with (yfgnd in (fTTI) . and use dTH eq. (3.381/4)] to 
solve the resulting integrals. In particular, by first deriving using (l23l) the following closed-form 
expression for the MGF of (^best in INID Nakagami-m fading with integer values of m^'s and 
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distinct C/s: 



M,,.. is) 



X 



l-Vx 



Kk=l 



n=l 



V 



An 



p=l 



E E'^ 



n E 



(26) 



7 



a closed-form expression for the MGF of g^nd of repetitive transmission with SD over INID 
Nakagami-m fading channels with integer values of m^'s and distinct Q's is given by 



mo 




-mo 



+ E E (-1)^ I n 



l-Vx 



n=l 



V 



An 



p=i 



j \ 3=1 ii/j =1 



(mo - 1)! 



n 



vn=l 



1 -P 



An 



mo-1 



E E (-1)^ 

-(<?+!) 



P. 



An 



g=0 



+ E E'^ 



p "-AaVj, ^ Q'^i's \ mo-1 

\^ Ami's 1 \^ ^-'O 



n E 



1 ' 

S=l =1 '^o' 



g=0 



X q 



?^PJ - (s + C'o) E ' 



(27) 



For equal Q's, i.e., IK) Nakagami-m fading with mi = m and 7^ = 7 V£, following a similar 
procedure as for the derivation of (|27T i and using the binomial and multinomial theorems [|T9l 
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eq. (1.111)], we first obtain the following closed-form expression for Mg^^^^^ (s) for integer m 

M,,. is) = LV^ |l/L + {l-r) {s + C)- + E ^ ^) ^^^^ 

X |p + (1 - {s + C)-"^ + 5^ Q 



V + 



E 



ni+n2~\ Vnm=j ^ ^3 



+ + 



(m+cr) 



2H hnm=J 



is used for 



where C = m/7, V = Vk ^ k, a = '}2'^2('^ ~ ^)'"'« ^'^^ symbol Xlni+rt 
short-hand representation of multiple summations J2ni=o X]n2=o ' ' ' Xln„=o "^(Xll^i j)- Using 
(I20I) for IID Nakagami-m fading, (l28l) and after some algebraic manipulations, a closed-form 
expression for Mg^^^ (s) of repetitive transmission with SD in IID Nakagami-m fading channels 
with integer m is obtained as 

is) = LP^ + (1 - V)] {s + C)- - (1 - V)Bo,, {s) + ^ ^ ^) 



fc=i 

x ^^~^^' I + (1 - P)] (s + C)-™ - (1 - V)Bo,i (s) + ^ Q (-l)^' [P 



-pfc+i 
x(s + C)-™ + 



'^l+»^2^ \-nm=j ^ 

L~l 



UT=2 if-r 



(29) 



L- 1\ (1 -P) 



p..i |a-^)i^o,i(.) + E(- 



X 



E 



_1 m— 1 



'T.1+W2H hWn 



1)! ^ a!fm + (T- 1)!^ ^ 



x[. + (A + l)C]-(™+^)}}} + M,,, (.) 
where function fi^.A (s), with k and A being positive integers, is given by 



m+K— 1 



(xcy 



q=0 



q\{m — 1)! 



+ g-l)![s + (A + l)C]-('^+''). 



(30) 



B. RS-based Transmission 



When RS-based transmission is utilized, RS [6J is first performed to obtain -Rbest- Relay 
node -Rbest is the one experiencing the most favorable D \/ k channel conditions, i.e., its 
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instantaneous SNR is given by (fT8l) . Using expressions derived in Section ITlI-Al we next obtain 
closed-form expressions for the statistics of a pure RS scheme [fTOll . lfT3l that combines at D the 
signals from S and -Rbcst using a time-diversity version of MRD as well as of a rate-selective 
one [10] that utilizes pure RS only if it is beneficial in terms of achievable rate over the direct 
transmission. 

1) Pure RS: With pure RS D utilizes MRD to combine the signals from 5* and -Rbest fT^, 
therefore the instantaneous SNR at D's output is given using (fTSi) by 



S'end = 5'0 + 5'best- (31) 

Similar to the derivation of (fT2] ). the MGF of g^nd of pure RS can be obtained as the following 
product: 

-^.e.. (s) = Cr {s + Co)-"-'' M,,^^, (s) (32) 

where A^^best i^) given by (l26l) for INID Nakagami-m with integer m^'s and distinct C^'s, 
whereas by (|28T ) for IID Nakagami-m with integer = m V£ and Cg = C. Therefore 
substituting (|26|) to (|32l) . a closed-form expression for Aig^^^ (s) of pure RS for INID Nakagami- 
m fading with integer m^'s and distinct C/s is given by [fTOl eq. (7)] 




(33) 



For IID Nakagami-m fading channels with integer m, substituting (|28)) to (|32|) a closed-form 
expression for Mg^^^ (s) of pure RS is given by [fTOl eq. (10)] 



P + (1 - P) C'" (s + C)-" + 5^ Q (-1 



-pfc+i 



ni+n2+-+n„=i i ij=2 V.^-^ 



m— 1 ^^"i-^nj-i-i 



T-rm —1 
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To obtain Fg^^^ (x) of pure RS for INID Nakagami-m fading with integer m/s and distinct 
Cg's, we substitute (l33l) to (fT3l) and after some algebraic manipulations yields the following 
closed-form expression [,10. eq. (10)] 



^fc=l 




\n=l 



Vx 



-1 ^i.. 



(35) 



s=l iiy.=l 



,s=l 



(3) 



where Zt (c, x) = 1 — exp (—ex) Yll=i i^^Y /^'' '^^'^^ c being positive real, and 



r=l t=l 



(36) 



for M = 1,2 and 3. In the above two equations Vm, = X,^"^ (s)^*^"'"*^ | ^_ (.)/(6^^ - t)! 



and Xi"^ (s) = 
and = X2^ 



[s + X 



n-=i(^ + xffY'. Moreover, = Co V«, x^'^ = EU^ 



(u) 



(U) 



S = -Xr 



as well as b^^^ = uiq, Vu, 62^-' = 1, 63^'' = E^^^ius and 62'^-' = 62^'' + 1. 
For Ci = C y i and integer m and similar to the derivation of (|35T) . substituting (|34] ) to (fT3l) . a 
closed-form expression for Fg^^^ (x) of pure RS is given by fTO', eq. (11)] 

:i-p)' 



.(1) 



(2) 



'(3) 



'(2) 



LV' l^^I^^ + (1 -P)Z2„(C,x) + Y ( 

jpZ^ (C, X) + (1 - V) Z2m {C, + Q) 



L-1 
k 



-pfc+i 



1)^ [PZ^(C,x) 



(37) 



'il+"-2H \-rim=j 

^(4) _ _ l(4) _ , (4) 



("^-i)!nr="2'(j!r^^ 

where = m, 62'''' = ^i'*'' + Xi"^^ = C and X2^'' = (j + 

2) Rate-Selective RS: Dual-hop transmission incurs a pre-log penalty factor of 1/2. To deal 
with this rate loss, pure RS is considered only if it provides higher achievable rate than that of 
the direct S — > D transmission [|71, [|22l . i.e., higher than logg (1 + go)- Using instantaneous 
CSI and (|3T]) . rate- selective RS chooses between direct (non-relay assisted) and relay-assisted 
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transmission based on the following criterion [[TOl eq. (14)] 



7^sel = max <{ - log2 (1 + fi-end) , logg (1 + 9o) } ■ 



(38) 



As shown in [[TOl . the MGF of g^ei can be obtained using the Mg^^^{s) of pure RS as 

M,Js) = M,„(.)F,^„, (a) + M,^Js)[l - F,^„, (a)] (39) 

where a = + 2go is a RV with CDF given by Fa{x) = Fg^ [y/x + I — l) which can be 
obtained using inverse sampling [23J. Substituting (|33T ) and (|35l) to (|39| ). a closed- form expression 
for Mg^^, (s) of rate- selective RS over INID Nakagami-m fading with integer m^'s and distinct 
C/s is derived as 



Mg,. (s) = (, + Cor" 




1-V 



n=l 



-Og S ^2,1 ^0 



(1) 
X2 >« 



+ x4"M"(a)}+ E (n E 



, s=l iiy,=l 



l-Vx 



-1 



EC-.,, ■'+Ec'< 



p=l 



E (E 



n E 



X (s 



l-Vx 



\k=l 



vri=l 



Pa 



(1) 
X2 5« 



+ x^"^!" («)} + E 1 n E 

(->;., 



s=l =1 



xc^o"^" E^- 'N'^ («)-ep.3^f («) 



(40) 
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while, substituting (|34l) and (|37] ) to (|39l) . yields the following closed-form expression for Mg^^ (s) 
of rate- selective RS over IID Nakagami-m fading channels with integer m: 

A; 



X <; PZ™ (C, a) + (1 - P) (C, a) + 5^ ( ) (-1)^ [VZ.^ (C, a) 



+ 



E 



ni+n2H hnm=j 



'1 - p) nr=i y(4) 



X (-ly 



v + 



:s + (j + 



— (m+cr) 



X ll-LV 



n-i+n2-\ \-nm=j ^ ^3 



j-j^-i (^-1)! 

k=l 



U — -I \ / 



-pk+l 



X <( {C, a) + (1 - (C, a) + J2 



(41) 



ni+n2-\ \-nm=j 

IV. Performance Analysis of ODF Relaying Schemes 

In this section, the performance of ODF relaying schemes with repetitive and RS -based 
transmission over INID Nakagami-m fading channels will be analyzed. We will present closed- 
form and analytical expressions, respectively, for the following performance metrics: i) OP and 
ii) ASEP of several modulation formats. 



A. Repetitive Transmission 

Using the closed-form expressions for Fg^^^^(x) and Mg^^^^^{s) presented in Section IIII-A[ the 
OP and ASEP of repetitive transmission with both MRD and SD are easily obtained as follows. 
OP: The end-to-end OP of repetitive transmission is easily obtained using Fg^^^(x) as 

Pout = F,.„, [2(^+1)^ - 1] . (42) 
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Substituting (fT4l) and (fT5l) to (l42l) . closed-form expressions for the of repetitive transmission 
with MRD over INID Nakagami-m fading channels with integer m^'s and distinct CgS as well 
as with arbitrary m^'s and Ci = C ^ i, respectively, are obtained. Similarly, substituting ([TTI ) 
with © and (fT9l ) to (l42l) . yields a closed-form expression for the Pout of repetitive transmission 
with SD over INID Nakagami-m fading channels with arbitrary values for m/s. 

ASEP: Following the MGF-based approach [|2TI and using the Mg^_^^,(s) expressions given by 
(fT2)) for repetitive transmission with MRD and (|T7l) and (1291 ) for repetitive transmission with 
SD, the ASEP of several modulation formats for both relaying schemes over INID Nakagami- 
m fading channels can be easily evaluated. For example, the ASEP of non-coherent binary 
frequency shift keying (NBFSK) and differential binary phase shift keying (DBPSK) modulation 
schemes can be directly calculated from Mg^^^{s)\ the average bit error rate probability (ABEP) 
of NBFSK is given by Pb = 0.5Al3^„,(0.5) and of DBPSK by Pb = 0.5A^g^„,(l). For other 
schemes, including binary phase shift keying (BPSK), M-ary phase shift keying (M-PSk£ 
quadrature amplitude modulation (M-QAM), amplitude modulation (M-AM), and differential 
phase shift keying (M-DPSK), single integrals with finite limits and integrands composed of 
elementary functions (exponential and trigonometric) have to be readily evaluated via numerical 
integration [[2T|. For example, the ASEP of M-PSK is easily obtained as 

_^l,.-./M . (43) 

where g-psK = sin^ (tc/M), while for M-QAM, the ASEP can be evaluated as 

■>tt/2 



P ' 



\ sin^ (f J 
Jo \sm LpJ 



(44) 



- ( 1- 
with (7QAM = 3/ [2(M-1)]. 

B. RS-based Transmission 

The closed-form expressions for the statistics of pure and rate-selective RS presented in 
Section IIII-BI can be easily used to obtain the OP and ASEP of both RS-based schemes as 
follows. 

^It is noted that, for modulation order M > 2, Gray encoding is assumed, so that Pb = Pb log2(M). 
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OP: Using the Fg^^^(x) expressions given by (|35T ) and (ITTT ) over INID and IID Nakagami-m 
fading channels, respectively, with integer fading parameters, the end-to-end OP of pure RS is 
easily obtained as 

Pout = (2'^ - 1) . (45) 

For rate-selective RS, a closed-form expression for Pout over INID Nakagami-m fading with 
arbitrary m^'s can be easily obtained by substituting ^ and (fT9l) to (TOl eq. (15)], yielding 

ASEP: Following the MGF-based approach and using the Mg^_^,(s) expressions for pure RS 
given by (l33l) and (|34|) over INK) and IID Nakagami-m fading channels, respectively, with 
integer fading parameters, the ASEP of several modulation formats for pure RS can be easily 
calculated. Similarly, the ASEP for rate-selective RS can be easily evaluated using the Mg^^{s) 
expressions given by (|40] ) and (HTT ) over INID and IID Nakagami-m fading channels, respectively, 
with integer values for the fading parameters. 

V. Numerical Results and Discussions 

The analytical expressions of the previous section have been used to evaluate the performance 
of ODE cooperative systems utilizing repetitive and RS-based transmission over INID Nakagami- 
m fading channels. Without loss of generality, it has been assumed that S"s transmit rate IZ = 1 
bps/Hz and that the fading parameters of the first and the second hop of all L links are equal, i.e., 
rrik = rriL+k V/c, as well as 7^ = 7^^+^ V/c. Moreover, for the performance evaluation results we 
have considered the exponentially power decaying profile 7^ = 7oexp (—£5) with 5 being the 
power decaying factor. Clearly, wherever ID fading is considered, 6 = and 7^ = 7o = 7 V/c. 
In all figures that follow, analytical results for the Pout and Pb match perfectly with equivalent 
performance evaluation results obtained by means of Monte Carlo simulations, thus validating 
our analysis. 

Eig. |2] illustrates Pom of the considered relaying schemes with both repetitive and RS-based 
transmission as a function of L for average transmit SNR % = 5 dB over IID Nakagami-m 
fading channels with different values of m. As clearly shown. Pout improves with increasing L 
for both RS-based transmission schemes whereas it degrades severely for both repetitive ones. In 
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particular, utilizing repetitive transmission for 7q = 5 dB is unavailing for L > 3 irrespective of 
the fading conditions. As for RS-based transmission, the gains from RS diminish as m increases; 
the smaller the m, the greater the Pout gain from relaying. Furthermore, pure RS is inefficient 
when L is small and rate- selective RS leads to significant Pout gains over the pure one as m 
decreases. The impact of increasing L in the Pout performance of all four relaying schemes is 
also demonstrated in Fig. |3]for different values of 7q and IID Rayleigh fading conditions. As 
shown from this figure and Fig. |2]for both repetitive and RS-based transmission. Pout degrades 
with decreasing 7q and/or m. For example, although for 7q = 5 dB repetitive transmission does 
not benefit from relaying for L > 3, this happens for 7q = dB when L > 2. Moreover, for the 
latter transmit SNR, the improvement on the Pout of pure RS with increasing L is very small, 
while Pout performance of rate-selective RS is irrespective of L; the smaller the 7q, the smaller 
the gains from relaying. This happens because as fading conditions become more severe and 
transmit SNR reduces, the gains from RS eventually decrease. 

Using (|7]) in Fig. HI the decoding probability 1—Vk is plotted versus L for both repetitive and 
RS-based transmission over IID Nakagami-m fading conditions for the source to relay channels 
with different values of m and 7^+^ = ^ W k, L. As expected, decreasing m and/or 7 decreases 
the decoding probability. Moreover, this probability is severely degraded with increasing L for 
repetitive transmission, whereas it remains unchanged with increasing L for the RS-based one. 
The Pout performance of pure and rate- selective RS is depicted in Fig. [5] versus % for L = 2 
relays over INID Nakagami-m fading channels with different values of mo, mi and m2. As 
expected, for both RS-based schemes. Pout improves with increasing 7q and/or any of the fading 
parameters. More importantly, it is shown that, as the fading conditions of the relay to destination 
channels become more favorable than those of the direct source to destination channel, RS- 
based transmission improves Pout. On the contrary, whenever the fading conditions of the relay 
to destination channels are similar to the direct one, non-relay assisted transmission results in 
lower Pout than that of the RS-based one. 

In Fig. [6l the Pb performance of square 4-QAM is plotted as a function of L for average SNR 
per bit 7,, = 5 dB for all second hop channels and 7q = dB over IID Nakagami-m fading 
channels with different values of m. It is clearly shown that the Pb of RS-based transmission 
improves with increasing L and/or m whereas for both repetitive schemes, although Pb improves 
with increasing m, it does not benefit from increasing L. Interestingly, for RS-based transmission. 
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as L and/or m increase, the P\, improvement of pure compared with rate-selective RS increases; 
as shown in (l38l) . rate-selective RS might choose the direct transmission even in cases where the 
received SNR from the best relay is larger that from the source node. Assuming IK) Rayleigh 
fading conditions, Fig. |7] illustrates of DBPSK versus L for all considered relaying schemes 
and for different values of As shown from this figure and Fig. |6] for both repetitive and 
RS-based transmission, Pb for both modulations improves with increasing 7q and/or m. It was 
shown in Fig. |4] that more favorable fading conditions and larger % increase the decoding 
probability, thus both repetitive transmission schemes become unavailing for larger L, whereas 
the gains from RS increase. The performance of DBPSK of pure and rate- selective RS 
is depicted in Fig. [8] versus 7^, for all second hop channels with L = 1, 2 and 3 relays and 
for 7q = dB over INID Nakagami-m fading channels with different values for the fading 
parameters. Clearly, for both RS-based transmission schemes, P^ improves with increasing 7[, 
and/or m and/or L. It is shown that, as 71, increases and as the fading conditions of the relay 
to destination channels become more favorable than those of the direct source to destination 
channel, RS-based transmission results in larger P^ improvement. More importantly, even for 
strong source to destination channel conditions, as 71, increases the improvement on P\, with 
RS-based transmission becomes larger than that with the non-relay assisted one. 

VI. Conclusion 

Cooperative diversity is a very promising avenue for future wireless communications. However, 
it is necessary to investigate how relays should be utilized in order to achieve certain objectives. In 
this paper, we presented a general analytical framework for modelling and evaluating performance 
of four DF relaying schemes under INID Nakagami-m fading channels. Moreover, we obtained 
closed-form expressions for the OP and the ASEP performance of the RS and repetitive schemes 
when MRD or SD are employed at the destination node. We concluded that RS performs better 
than repetitive transmission when CSI for RS is perfect. Furthermore, it was shown that relaying 
should be switched-off when the source to destination direct link is sufficiently strong and the 
aim is minimizing OP. However, in terms of ASEP, relaying was shown to be always beneficial. 
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FIGURES' CAPTIONS 

Fig. [T} Illustration of a dual-hop cooperative wireless system with L + 2 wireless nodes: a 
source node S, L relay station nodes Rk, k = 1,2, . . . , L, and a destination node D. 

Fig. [21 End-to-end OP, Pquij versus the number of relay nodes, L, for average transmit SNR 
7o = 5 dB over IID Nakagami-m fading channels with different values of m: (A) Pure RS, (B) 
Rate-Selective RS, (C) Repetitive transmission with MRD and (D) Repetitive transmission with 
SD. 

Fig.|3l End-to-end OP, Pout, versus the number of relay nodes, L, for different average transmit 
SNRs over IID Rayleigh fading channels: (A) Pure RS, (B) Rate- Selective RS, (C) Repetitive 
transmission with MRD and (D) Repetitive transmission with SD. 

Fig.m Decoding probability, 1 —Vk, versus the number of relay nodes, L, over IID Nakagami- 
m fading channels with different values of m and 7^^+^ = 7 yk,L: (A) Repetitive and (B) 
RS-based transmission. 

Fig. [51 End-to-end OP, Pout, of RS versus the average transmit SNR per bit, for L = 2 
relay nodes over INID Nakagami-m fading channels: (A) mg = mi = m2 = 1 and S = 0.3, (B) 
mo = 1, mi = m2 = 6 and 6 = 0.3 and (C) uiq = mi = 1712 = 3 and 6 = 0. 

Fig.[6l ABEP, Pb, of square 4-QAM versus the number of relay nodes, L, for average transmit 
SNR 7(, = 5 dB and 7q = dB over IID Nakagami-m fading channels with different values 
of m: (A) Pure RS, (B) Rate-Selective RS, (C) Repetitive transmission with MRD and (D) 
Repetitive transmission with SD. 

Fig. Ill ABEP, Pb, of DBPSK versus the number of relay nodes, L, for different average 
transmit SNRs per bit and 7q = dB, over IID Rayleigh fading channels: (A) Pure RS, (B) 
Rate-Selective RS, (C) Repetitive transmission with MRD and (D) Repetitive transmission with 
SD. 
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Fig. m ABEP, Pb, of DBPSK for RS versus the average relay SNR per bit, 7^, and for % = 
dB over INID Nakagami-m fading channels: (A) L = 1, uiq = 0.5, mi = 1 and 5 = 0.1, (B) 
L = 2, niQ = 1, mi = m2 = 2 and 5 = and (C) L = 3, = 3 for £ = 0, 1, 2 and 3 and 
6 = 0. 
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Fig. 1. Illustration of a dual-hop cooperative wireless system with L + 2 wireless nodes: a source node S, L relay station 
nodes 7?^, k — 1,2, . . . , L, and a destination node D. 
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Fig. 2. End-to-end OP, Pout, versus the number of relay nodes, L, for average transmit SNR 7q = 5 dB over IID Nakagami-m 
fading channels with different values of m: (A) Pure RS, (B) Rate-Selective RS, (C) Repetitive transmission with MRD and 
(D) Repetitive transmission with SD. 



January 18, 2013 



DRAFT 



SUBMITTED TO JOURNAL OF COMPUTER SYSTEMS, NETWORKS, AND COMMUNICATIONS 



25 




Fig. 3. End-to-end OP, Pom, versus the number of relay nodes, L, for different average transmit SNRs over IID Rayleigh fading 
channels: (A) Pure RS, (B) Rate-Selective RS, (C) Repetitive transmission with MRD and (D) Repetitive transmission with SD. 
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Fig. 4. Decoding probability, l — Vk, versus the number of relay nodes, L, over IID Nakagami-m fading channels with different 
values of m and 7^^^. —j\/k,L: (A) Repetitive and (B) RS-based transmission. 
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Fig. 5. End-to-end OP, Pout, of RS versus the average transmit SNR per bit, 7g, for L = 2 relay nodes over INID Nakagami-m 
fading channels: (A) mo = mi — m2 = 1 and 5 = 0.3, (B) mo = 1, mi = m2 = 6 and 5 — 0.3 and (C) mo = mi = m2 = 3 
and (5 = 0. 
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Fig. 6. ABEP, Pb, of square 4-QAM versus the number of relay nodes, L, for average transmit SNR = 5 dB and 7q = 
dB over IID Nakagami-m fading cliannels witli different values of m: (A) Pure RS, (B) Rate-Selective RS, (C) Repetitive 
transmission with MRD and (D) Repetitive transmission with SD. 
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Fig. 7. ABEP, Pb, of DBPSK versus the number of relay nodes, L, for different average transmit SNRs per bit and 7o = 
dB, over IID Rayleigh fading channels: (A) Pure RS, (B) Rate-Selective RS, (C) Repetitive transmission with MRD and (D) 
Repetitive transmission with SD. 



January 18, 2013 



DRAFT 



SUBMITTED TO JOURNAL OF COMPUTER SYSTEMS, NETWORKS, AND COMMUNICATIONS 



30 




-2.5 0.0 2.5 5.0 7.5 10.0 12.5 

Average Relay SNR per Bit, (dB) 



Fig. 8. ABEP, Pb, of DBPSK for RS versus the average relay SNR per bit, 7(,, and for 7q = dB over INID Nakagami-m 
fading channels: (A) L = 1, mo = 0.5, mi — 1 and 5 = 0.1, (B) L = 2, mo = 1, mi = m2 — 2 and 5 = and (C) L = 3, 
mi = 3 for £ = 0, 1, 2 and 3 and 5 = 0. 
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